genetic algorithm and gpu
Reverse Arrow of Time with Genetic Algorithm and GPU
Genetic algorithms are among the most fascinating techniques for optimizing problems. They draw inspiration from Charles Darwin's theory of natural evolution. For this competition, individuals considered are potential boards at their initial state. To take full advantage of pytorch, the population is stored in a single boolean tensor with dimensions (number_of_individuals, N, N) where N is the dimension of a board; N 25 for this competition. Create a random initial population made of n_parents boards of size NxN.